Stochastic uncoupled dynamics and Nash equilibrium
نویسندگان
چکیده
منابع مشابه
Stochastic uncoupled dynamics and Nash equilibrium
In this paper we consider dynamic processes, in repeated games, that are subject to the natural informational restriction of uncoupledness. We study the almost sure convergence of play (the period-byperiod behavior as well as the long-run frequency) to Nash equilibria of the one-shot stage game, and present a number of possibility and impossibility results. Basically, we show that if in additio...
متن کاملStochastic Uncoupled Dynamics and Nash Equilibrium ∗ ( Extended
In this paper we consider dynamic processes, in repeated games, that are subject to the natural informational restriction of uncoupledness. We study the almost sure convergence to Nash equilibria, and present a number of possibility and impossibility results. Basically, we show that if in addition to random moves some recall is introduced, then successful search procedures that are uncoupled ca...
متن کاملUncoupled Dynamics Do Not Lead to Nash Equilibrium
It is notoriously dif cult to formulate sensible adaptive dynamics that guarantee convergence to Nash equilibrium. In fact, short of variants of exhaustive search (deterministic or stochastic), there are no general results; of course, there are many important, interesting and well-studied particular cases. See the books of Jörgen W. Weibull (1995), Fernando VegaRedondo (1996), Larry Samuelson ...
متن کاملStochastic Coalitional Better-response Dynamics and Strong Nash Equilibrium
We consider coalition formation among players in an n-player finite strategic game over infinite horizon. At each time a randomly formed coalition makes a joint deviation from a current action profile such that at new action profile all players from the coalition are strictly benefited. Such deviations define a coalitional better-response (CBR) dynamics that is in general stochastic. The CBR dy...
متن کاملNash Equilibrium and Dynamics
Presented at the Opening Panel of the Conference in Honor of John Nash’s 80th Birthday at Princeton University in June 2008. Updated: October 2010. Center for the Study of Rationality, Institute of Mathematics, and Department of Economics, The Hebrew University of Jerusalem. e-mail : [email protected] web page: http://www.ma.huji.ac.il/hart I have seen “nash equilibrium” in print, as if “nash” we...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Games and Economic Behavior
سال: 2006
ISSN: 0899-8256
DOI: 10.1016/j.geb.2005.09.007